Dually flat structure with escort probability and its application to alpha-Voronoi diagrams

نویسندگان

  • Atsumi Ohara
  • Hiroshi Matsuzoe
  • Shun-ichi Amari
چکیده

This paper studies geometrical structure of the manifold of escort probability distributions and shows its new applicability to information science. In order to realize escort probabilities we use a conformal transformation that flattens so-called alpha-geometry of the space of discrete probability distributions, which well characterizes nonadditive statistics on the space. As a result escort probabilities are proved to be flat coordinates of the usual probabilities for the derived dually flat structure. Finally, we demonstrate that escort probabilities with the new structure admits a simple algorithm to compute Voronoi diagrams and centroids with respect to alpha-divergences. PACS numbers: 05.90.+m, 89.70.Cf, 02.40.Hw ‡ Several results in this paper can be found in the conference paper [36] without complete proofs. Escort Probability and Its Applications via Conformal Transformation 2

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Riemannian computational geometry: Voronoi diagram delaunay-type triangulation in dually flat space

One of most famous theorems in computational geometry is the duality between Voronoi diagram and Delaunay triangulation in Euclidean space. This paper proposes an extension of that theorem to the Voronoi diagram and Delaunay-type triangulation in dually at space. In that space, the Voronoi diagram and the triangulation can be computed e ciently by using potential functions. We also propose high...

متن کامل

Voronoi diagrams on piecewise flat surfaces and an application to biological growth

This paper introduces the notion of Voronoi diagrams and Delaunay triangulations generated by the vertices of a piecewise #at, triangulated surface. Based on properties of such structures, a generalized #ip algorithm to construct the Delaunay triangulation and Voronoi diagram is presented. An application to biological membrane growth modeling is then given. A Voronoi partition of the membrane i...

متن کامل

Statistical manifolds from optimal transport

Divergences, also known as contrast functions, are distance-like quantities defined on manifolds of non-negative or probability measures and they arise in various theoretical and applied problems. Using ideas in optimal transport, we introduce and study a parameterized family of $L^{(\pm \alpha)}$-divergences which includes the Bregman divergence corresponding to the Euclidean quadratic cost, a...

متن کامل

Euclidean proximity and power diagrams

Power diagrams [Aur87] are a useful generalization of Voronoi diagrams in which the sites defining the diagram are not points but balls. They derive their name from the fact that the distance used in their definition is not the standard Euclidean distance, but instead the classical notion of the power of a point with respect to a ball [Cox61]. The advantage of the power distance is that the ‘bi...

متن کامل

Geometry of q-Exponential Family of Probability Distributions

The Gibbs distribution of statistical physics is an exponential family of probability distributions, which has a mathematical basis of duality in the form of the Legendre transformation. Recent studies of complex systems have found lots of distributions obeying the power law rather than the standard Gibbs type distributions. The Tsallis q-entropy is a typical example capturing such phenomena. W...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1010.4965  شماره 

صفحات  -

تاریخ انتشار 2010